Proving the link

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 Proving The

• Stated and proved (one direction of) Yao’s Principle: Suppose there exists a distribution D over functions f : {−1, 1} → {−1, 1} (the inputs to the property testing problem) such that any q-query deterministic algorithm gives the right answer with probability at most c. Then, given any q-query non-adaptive randomized testing algorithm A, there exists some function fA such that: Pr[A outputs c...

متن کامل

Proving the Shalls1

This paper describes an experiment conducted to determine how effectively formal methods could be used to capture and validate the requirements of a typical embedded system. A model of the mode logic of a Flight Guidance System was specified in the RSML notation and translated into the NuSMV model checker and the PVS theorem prover. These tools were then used to verify several hundred propertie...

متن کامل

Proofs and Pictures Proving the Diamond Lemma with the Grover Theorem Proving System Proofs and Pictures Proving the Diamond Lemma with the Grover Theorem Proving System

In this paper we describe a theorem proving system called grover. grover is novel in that it may be guided in its search for a proof by information contained in a diagram. There are two parts to the system: the underlying theorem prover, called &, and the graphical subsystem which examines the diagram and makes calls to the underlying prover on the basis of the information found there. We have ...

متن کامل

Theorem Proving for the

This paper discusses the challenges of adding symbolic computation capabilities to a computer algebra system. Indeed, a simple expressions such as m × n can be evaluated to a full value when both m and n have known values. However, if one or both of them have no definite value, then most CASs treat them as symbols and a syntactic representation of some kind is returned. Most CASs do this withou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Nature Reviews Neuroscience

سال: 2009

ISSN: 1471-003X,1471-0048

DOI: 10.1038/nrn2730